Two - sided matching decision under incomplete score environment
نویسندگان
چکیده
A novel method is proposed for solving the two-sided matching problem under incomplete score environment. The two-sided matching problem with incomplete scores is firstly described. Then the formula of satisfaction degree is given. To maximize the satisfaction degree of each agent, a multi-objective optimization model is set up. Considering equal priority of each agent of one side, the multi-objective optimization model is converted into a biobjective optimization model. The linear weighted method is used to convert the multi-objective optimization model into a single-objective optimization model. The matching alternative can be obtained by solving the model. Finally, an example is given to illustrate the potential application of the proposed method.
منابع مشابه
Two-sided Matching Decision under Uncertain Score Environment
In order to solve the two-sided matching problem based on uncertain score information, a new method is presented. Firstly, the description of the two-sided matching problem with uncertain scores is given. Secondly, the satisfaction degrees of each agent towards the agents on the other side are calculated. A multi-objective optimization model to maximize the satisfaction degrees of agents is set...
متن کاملTwo-sided Matching with Incomplete Information∗
Stability in a two-sided matching model with non-transferrable utility and with incomplete information is investigated. Each agent has interdependent preferences which depend on his own type and on the possibly unknown types of agents on the other side of the market. In a one-sided incomplete information model in which workers’ types are private information, a firm joins a worker in a block to ...
متن کاملBackward unraveling over time: The evolution of strategic behavior in the entry level British medical labor markets
This paper studies an evolutionary programming technique, namely a genetic algorithm, to analyze how a population of decision-makers learn to coordinate the selection of an equilibrium or a social convention in a two-sided matching game with incomplete information. In the contexts of centralized and decentralized entry-level labor markets, evolution and adjustment paths of unraveling are explor...
متن کاملTwo-Sided Matching with Common Values
This note introduces and studies two-sided matching with incomplete information and common values. An impossibility result shows that even with full information about one side’s values, there exists no detail-free stable incentive compatible matching mechanism.
متن کاملTwo-sided Matching Decision under Multi-granularity Uncertain Linguistic Environment
With respect to the two-sided matching problem, where the agents’ preferences are in the format of multi-granularity uncertain linguistic terms, a matching method is proposed. Some basic concepts and definitions on uncertain linguistic term and 2-tuple are firstly given. Based on this, the two-sided matching problem with multi-granularity uncertain linguistic terms is described. Then, multi-gra...
متن کامل